A large deviation principle with queueing applications
نویسنده
چکیده
In this paper, we present a large deviation principle for partial sums processes indexed by the half line, which is particularly suited to queueing applications. The large deviation principle is established in a topology that is finer than the topology of uniform convergence on compacts and in which the queueing map is continuous. Consequently, a large deviation principle for steady-state queue lengths can be obtained immediately via the contraction principle.
منابع مشابه
Sample Path Large Deviations for Queueing Networks with Bernoulli Routing
This paper is devoted to the problem of sample path large deviations for multidimensional queueing models with feedback. We derive a new version of the contraction principle where the continuous map is not well-defined on the whole space: we give conditions under which it allows to identify the rate function. We illustrate our technique by deriving a large deviation principle for a class of net...
متن کاملLarge Deviations and the Generalized Processor Sharing Scheduling for a Two-Queue System
We establish the optimal asymptotic decay rate of per-session queue length tail distributions for a two-queue system where a single constant rate server serves the two queues using the Generalized Processor Sharing (GPS) scheduling discipline. The result is obtained using the sample-path large deviation principle and has implications in call admission control for high-speed communication networks.
متن کاملLargest Weighted Delay First Scheduling : Large Deviations and Optimality
We consider a single server system with N input flows. We assume that each flow has stationary increments and satisfies a sample path large deviation principle, and that the system is stable. We introduce the largest weighted delay first (LWDF) queueing discipline associated with any given weight vector α = α1 αN . We show that under the LWDF discipline the sequence of scaled stationary distrib...
متن کاملThe Large Deviations of adjoint
It is known that the Large Deviations of a counting process and its adjoint are closely related. We present very simple and general conditions, mainly on the rate-functions, which suuce to ensure that, if two processes are adjoint, then one will satisfy a Large Deviation principle if and only if the other does. We also present an application of this result to some problems in queuing theory.
متن کاملLarge deviations for a simple closed queueing model
We consider a simple queueing model with one service station. The arrival and service processes have intensities a(N ? Q t) and N f (N ?1 Q t) where Q t is the queue length, N is a large integer, a > 0 and f (x) is a positive continuous function. We establish the large deviation principle for the sequence of the normalized queue length process q N t = N ?1 Q t ; N 1 for both light (a < f (0)) a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997